IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the present 
application: 

1-29. (Canceled) 

30. (Previously presented) A method comprising: 

maintaining in a computer system a file system that includes a live filespace accessible to 
users and a zombie filespace not accessible to users; 

in response to a request to delete at least a portion of a file stored in the live filespace, 
moving blocks storing said portion of the file from the live filespace to the zombie filespace and 
deleting at least some of the blocks from the zombie filespace before a scheduled consistency 
checkpoint of the file system; 

recording said moving and deleting in a persistent memory; and 

in response to a service interruption in the computer system, recovering the file system in 
the computer system by replaying said moving and deleting based on information stored in the 
persistent memory. 

3 1 . (Previously presented) The method of claim 30, wherein the zombie filespace is a portion 
of the file system where files are not available to users in normal operation, but can still be 
manipulated by the file system as if the files were normal files. 
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32. (Previously presented) The method of claim 30 further comprising deleting rest of the 
blocks from the zombie filespace after the scheduled consistency checkpoint of the file system 
and recording deleting the rest of the blocks in the persistent memory. 

33. (Previously presented) The method of claim 30, wherein moving blocks storing said 
portion of the file from the live filespace to the zombie filespace comprises breaking links 
associating these blocks with the live filespace and creating links associating these blocks with 
the zombie filespace. 

34. (Previously presented) The method of claim 30, wherein moving blocks storing said 
portion of the file from the live filespace to the zombie filespace comprises creating an evil twin 
file in the zombie filespace and adding these blocks as part of the evil twin file. 

35. (Previously presented) The method of claim 30, wherein recording said moving and 
deleting in a persistent memory comprises recording changes of the live filespace and the zombie 
file space caused by said moving and deleting in the persistent memory. 

36. (Previously presented) The method of claim 35, wherein replaying said moving and 
deleting based on information stored in the persistent memory comprises replaying the changes 
of the live filespace and the zombie file space recorded in the persistent memory. 
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37. (Previously presented) The method of claim 30 5 wherein the request to delete at least a 
portion of a file stored in the live filespace comprises a request to delete the file from the live 
filespace or to truncate the file. 

38. (Previously presented) The method of claim 30, wherein deleting a block from the 
zombie filespace comprises returning the block as a free block to the file system. 

39. (Previously presented) The method of claim 30 further comprising increasing the size of 
the zombie filespace before moving the blocks. 

40. (Previously presented) The method of claim 30, wherein the request to delete at least a 
portion of the file consumes extra long period of time. 

41. (Previously presented) A method comprising: 

maintaining in a computer system a file system that includes a live filespace accessible to 
users and a zombie filespace not accessible to users; 

in response to a request to delete a file having attached data elements from the live 
filespace, moving blocks storing the file and the attached data elements from the live filespace to 
the zombie filespace, and deleting at least some of the blocks from the zombie filespace before a 
scheduled consistency checkpoint of the file system; 

recording said moving and deleting in a persistent memory; and 
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in response to a service interruption in the computer system, recovering the file system in 
the computer system by replaying said moving and deleting based on information stored in the 
persistent memory. 

42. (Previously presented) The method of claim 41, wherein the zombie filespace is a portion 
of the file system where files are not available to users in normal operation, but can still be 
manipulated by the file system as if the files were normal files. 

43. (Previously presented) The method of claim 41 further comprising deleting rest of the 
blocks from the zombie filespace after the scheduled consistency checkpoint of the file system 
and recording deleting the rest of the blocks in the persistent memory. 

44. (Currently amended) A machine-readable medium having instructions, which when 
executed by a processor in a machine, cause the machine to perform a method, the method 
comprising: 

maintaining in a computer system a file system that includes a live filespace accessible to 
users and a zombie filespace not accessible to users; 

in response to a request to delete a file from the live filespace, moving blocks storing the 
file from the live filespace to the zombie filespace and deleting at least some of the blocks from 
the zombie filespace before a scheduled consistency checkpoint of the file system; 

recording said moving and deleting in a persistent memory; and 
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in response to a service interruption in the computer system, recovering the file system in 
the computer system by replaying said moving and deleting based on information stored in the 
persistent memory. 

45. (Previously presented) The machine-readable medium of claim 44, wherein the method 
further comprises deleting rest of the blocks from the zombie filespace after the scheduled 
consistency checkpoint of the file system and recording deleting the rest of the blocks in the 
persistent memory. 

46. (Previously presented) The machine-readable medium of claim 44, wherein moving 
blocks storing the file from the live filespace to the zombie filespace comprises breaking links 
associating these blocks with the live filespace and creating links associating these blocks with 
the zombie filespace. 

47. (Previously presented) The machine-readable medium of claim 44, wherein recording 
said moving and deleting in a persistent memory comprises recording changes of the live 
filespace and the zombie file space caused by said moving and deleting in the persistent memory. 

48. (Previously presented) The machine-readable medium of claim 44, wherein replaying 
said moving and deleting based on information stored in the persistent memory comprises 
replaying the changes of the live filespace and the zombie file space recorded in the persistent 
memory. 
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49. (Currently amended) A machine-readable medium having instructions, which when 
executed by a processor in a machine, cause the machine to perform a method, the method 
comprising: 

maintaining in a computer system a file system that includes a live filespace accessible to 
users and a zombie filespace not accessible to users; 

in response to a request to truncate a file stored in the live filespace, moving blocks 
storing a portion of the file to be truncated from the live filespace to the zombie filespace and 
deleting at least some of the blocks from the zombie filespace before a scheduled consistency 
checkpoint of the file system; 

recording changes of the live filespace and the zombie filespace caused by said moving 
and deleting in a persistent memory; and 

in response to a service interruption in the computer system, recovering the file system in 
the computer system by replaying the changes of the live filespace and the zombie filespace 
recorded in the persistent memory. 

50. (Previously presented) The machine-readable medium of claim 49, wherein moving 
blocks storing a portion of the file to be truncated from the live filespace to the zombie filespace 
comprises creating an evil twin file in the zombie filespace and adding these blocks as part of the 
evil twin file. 

5 1 . (Previously presented) The machine-readable medium of claim 49, wherein the method 
further comprises deleting rest of the blocks from the zombie filespace after the scheduled 
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consistency checkpoint of the file system and recording changes of the zombie filespace caused 
by deleting the rest of the blocks in the persistent memory. 

52. (Previously presented) The machine-readable medium of claim 49, wherein the method 
further comprises increasing the size of the zombie filespace before moving the blocks. 

53. (Previously presented) The machine-readable medium of claim 49, wherein the request to 
truncate the file consumes extra long period of time. 

54. (Previously presented) A storage server comprising: 
a processor; 

a network interface through which to communicate with a client; 
a storage interface through which to access a plurality of mass storage devices on behalf 
of the client; and 

a memory coupled to the processor, the memory storing instructions which, when 
executed by the processor, cause the storage server to perform a process comprising: 

maintaining in a computer system a file system that includes a live filespace accessible to 
the client and a zombie filespace not accessible to the client; 

in response to a request to delete at least a portion of a file stored in the live filespace, 
moving blocks storing said portion of the file from the live filespace to the zombie filespace and 
deleting at least some of the blocks from the zombie filespace before a scheduled consistency 
checkpoint of the file system; 

recording said moving and deleting in a persistent memory; and 
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in response to a service interruption in the computer system, recovering the file system in 
the computer system by replaying said moving and deleting based on information stored in the 
persistent memory. 

55. (Previously presented) The storage server of claim 54, wherein the process further 
comprises deleting rest of the blocks from the zombie filespace after the scheduled consistency 
checkpoint of the file system and recording deleting the rest of the blocks in the persistent 
memory. 

56. (Previously presented) The storage server of claim 54, wherein moving blocks storing 
said portion of the file from the live filespace to the zombie filespace comprises breaking links 
associating these blocks with the live filespace and creating links associating these blocks with 
the zombie filespace. 

57. (Previously presented) The storage server of claim 54, wherein recording said moving 
and deleting in a persistent memory comprises recording changes of the live filespace and the 
zombie file space caused by said moving and deleting in the persistent memory. 

58. (Previously presented) The storage server of claim 57, wherein replaying said moving 
and deleting based on information stored in the persistent memory comprises replaying the 
changes of the live filespace and the zombie file space recorded in the persistent memory. 
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59. (Previously presented) The storage server of claim 54, wherein the request to delete at 
least a portion of a file stored in the live filespace comprises a request to delete the file from the 
live filespace or to truncate the file. 

60. (Previously presented) The storage server of claim 54, wherein deleting a block from the 
zombie filespace comprises returning the block as a free block to the file system. 

61 . (Previously presented) The storage server of claim 54, wherein the process further 
comprises increasing the size of the zombie filespace before moving the blocks. 
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